Incomplete Transition Complexity of Basic Operations on Finite Languages

The state complexity of basic operations on finite languages (considering complete DFAs) has been in studied the literature. In this paper we study the incomplete (deterministic) state and transition complexity on finite languages of boolean operations, concatenation, star, and reversal. For all operations we give tight upper bounds for both description measures. We correct the published state complexity of concatenation for complete DFAs and provide a tight upper bound for the case when the right automaton is larger than the left one. For all binary operations the tightness is proved using family languages with a variable alphabet size. In general the operational complexities depend not only on the complexities of the operands but also on other refined measures.Comment: 13 page

HFST—Framework for Compiling and Applying Morphologies

HFST–Helsinki Finite-State Technology ( hfst.sf.net ) is a framework for compiling and applying linguistic descriptions with finite-state methods. HFST currently connects some of the most important finite-state tools for creating morphologies and spellers into one open-source platform and supports extending and improving the descriptions with weights to accommodate the modeling of statistical information. HFST offers a path from language descriptions to efficient language applications in key environments and operating systems. HFST also provides an opportunity to exchange transducers between different software providers in order to get the best out of each finite-state library.Peer reviewe

Nature of Sonoluminescence: Noble Gas Radiation Excited by Hot Electrons in "Cold" Water

We show that strong electric fields occurring in water near the surface of collapsing gas bubbles because of the flexoelectric effect can provoke dynamic electric breakdown in a micron-size region near the bubble and consider the scenario of the SBSL. The scenario is: (i) at the last stage of incomplete collapse of the bubble the gradient of pressure in water near the bubble surface has such a value and sign that the electric field arising from the flexoelectric effect exceeds the threshold field of the dynamic electrical breakdown of water and is directed to the bubble center; (ii) mobile electrons are generated because of thermal ionization of water molecules near the bubble surface; (iii) these electrons are accelerated in ''cold'' water by the strong electric fields; (iv) these hot electrons transfer noble gas atoms dissolved in water to high-energy excited states and optical transitions between these states produce SBSL UV flashes in the trasparency window of water; (v) the breakdown can be repeated several times and the power and duration of the UV flash are determined by the multiplicity of the breakdowns. The SBSL spectrum is found to resemble a black-body spectrum where temperature is given by the effective temperature of the hot electrons. The pulse energy and some other characteristics of the SBSL are found to be in agreement with the experimental data when realistic estimations are made.Comment: 11 pages (RevTex), 1 figure (.ps

Functional mechanisms underlying pleiotropic risk alleles at the 19p13.1 breast-ovarian cancer susceptibility locus

A locus at 19p13 is associated with breast cancer (BC) and ovarian cancer (OC) risk. Here we analyse 438 SNPs in this region in 46,451 BC and 15,438 OC cases, 15,252 BRCA1 mutation carriers and 73,444 controls and identify 13 candidate causal SNPs associated with serous OC (P=9.2 × 10-20), ER-negative BC (P=1.1 × 10-13), BRCA1-associated BC (P=7.7 × 10-16) and triple negative BC (P-diff=2 × 10-5). Genotype-gene expression associations are identified for candidate target genes ANKLE1 (P=2 × 10-3) and ABHD8 (P<2 × 10-3). Chromosome conformation capture identifies interactions between four candidate SNPs and ABHD8, and luciferase assays indicate six risk alleles increased transactivation of the ADHD8 promoter. Targeted deletion of a region containing risk SNP rs56069439 in a putative enhancer induces ANKLE1 downregulation; and mRNA stability assays indicate functional effects for an ANKLE1 3′-UTR SNP. Altogether, these data suggest that multiple SNPs at 19p13 regulate ABHD8 and perhaps ANKLE1 expression, and indicate common mechanisms underlying breast and ovarian cancer risk

Benthic macroinvertebrates as indicators of environmental deterioration in a large microtidal estuary

This study tested the hypothesis that, during recent years, the benthic macroinvertebrate fauna of the large basin of the Swan-Canning Estuary has changed in ways consistent with deteriorating environmental conditions in that estuary. Between 1986/7 and 2003/4, the compositions of that fauna altered markedly at the species and even family levels. Thus, the densities and number of species of molluscs, and especially of crustaceans, which are particularly susceptible to environmental stress, declined, while those of the more tolerant polychaetes increased. However, taxonomic distinctness declined consistently only at one of the four widely-spaced sampling sites and the dispersion of samples did not differ markedly between periods, indicating that the benthic fauna has not undergone such extreme changes as in the nearby Peel-Harvey Estuary. It is thus proposed that benthic macroinvertebrates can act as important indicators of the severity of environmental degradation in microtidal estuaries in regions where such perturbations are increasing